剑指 Offer 42. 连续子数组的最大和
输入一个整型数组，数组中的一个或连续多个整数组成一个子数组。求所有子数组的和的最大值。
要求时间复杂度为O(n)。

https://leetcode.cn/problems/lian-xu-zi-shu-zu-de-zui-da-he-lcof/description/?favorite=xb9nqhhg


int maxSubArray(int* nums, int numsSize)
{
    int ans=nums[0];
    int cursum=nums[0];
    for(int i=1;i<numsSize;i++)
    {
        if(cursum+nums[i]<nums[i])//比我小，从我开始重新算
        {
            cursum=nums[i];
        }
        else
        {
            cursum+=nums[i];
        }
        if(cursum>ans)
        {
            ans=cursum;
        }
    }
    return ans;
}
